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Abstract 

An n x n matrix A has a normal defect of k if there exists an (n + k) x (n + k) 
normal matrix A ext with A as a leading principal submatrix and k minimal. In 
this paper we compute the normal defect of a special class of 4 x 4 matrices, 
namely matrices whose only nonzero entries lie on the superdiagonal, and we 
provide details for constructing minimal normal completion matrices A ext . We 
also prove a result for a related class ofnxn matrices. Finally, we present an 
example of a 6 x 6 block diagonal matrix having the property that its normal 
defect is strictly less than the sum of the normal defects of each of its blocks, and 
we provide sufficient conditions for when the normal defect of a block diagonal 
matrix is equal to the sum of the normal defects of each of its blocks. 
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1. Introduction 

An n x n matrix A is called normal if and only if A commutes with its 
Hermitian adjoint, i.e., AA* = A* A. If A is non-normal, one can construct an 
(n + k) x (n + k) normal matrix A ext , with A as a leading principal submatrix, 

( A A*\ 

called a normal completion of A. For example, the matrix I . „ . J is a 

normal completion for any matrix A Q • An interesting problem first considered 
in [B| asks the question of how to construct a normal completion of A of smallest 
possible size (or smallest possible k), called a minimal normal completion of A. 
The normal defect of A, denoted nd(^4), is defined to be the integer k for which 
A ext e c("+ fe ) x (™+ fe ) ig of minimal size. A normal matrix A satisfies nd(A) = 0. 
Recently, a characterization of matrices with normal defect one was given in Q . 

In general, determining the normal defect of a matrix is a challenging prob- 
lem. In Q (lower bound) and [f| (upper bound), it was shown that the normal 
defect of a matrix A is bounded by 

max{i+[A,A*],i-[A,A*]} < nd(A) < rank(||A|| 2 /„ - A* A). (1) 
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Here i±(M) refers to the number of positive / negative eigenvalues of M = M* . If 
these two bounds are equal, then the normal defect of A is immediately known. 
However, most of the time this is not the case. 

A method for solving this type of problem is to assume that a normal com- 
pletion of size (n + e(A)) x (n + e(A)) exists, where 

e{A) :=max{i + [A,A*],i-[A,A*]}, (2) 

and to either solve the system of polynomial equations that results or find a 
contradiction in the equations. If there is a contradiction, the process must be 
repeated with a larger matrix. This method works but is extremely impractical 
for large matrices. For example, using this method on a 4 x 4 matrix A satisfying 
the bounds 2 < nd(^4) < 3 requires working with a system of at most 20 complex 
variables (or 19 after a simple reduction) when searching for a normal completion 
of size 6x6. 

In this paper, we answer a couple of questions posed in [lj on the subject 
of minimal normal completions and explore the consequences of our results. 
Specifically, we focus on matrices of a particular form. In Section [5] we present 
results on the normal defect of matrices with nonzero entries on the superdiag- 
onal, and in Section [3] we present results on the normal defect of block diagonal 
matrices. We conclude in Section @] with a discussion of open questions that 
arose during our research. 



2. Matrices with nonzero entries on the superdiagonal 



In 0] (see also [j], Section 5.9]), the question was raised as to what the normal 
defect of a 4 x 4 matrix is whose only nonzero entries lie on the superdiagonal. 
A partial answer to this question was given in 0, Proposition 1] for the case 
when the entries are arranged in descending or ascending order by magnitude. 
However, it was pointed out in [1] that the normal defect of 



/0 1 0\ 

3 

2 

\0 0/ 



(3) 



was unknown. The following result provides the answer to this question. In 
addition, the proof of the theorem below provides details for constructing a 
minimal normal completion matrix. 



Theorem 1. Let A £ C be of the form A = 










c 



Then nd(A) 



s(A). If A is real, then a minimal normal completion can be chosen to be real 
as well. 



2 



Proof. We will assume without loss of generality that a,b,c G K. If this is not 
the case, then we are free to make the following transformation. First, write 



the complex numbers a, b, and c in polar form: 
c = \c\e lB3 . Then, using the fact that nd(A) = 
matrix U, define A = UAU* by taking 



a = \a\e iei 
■- nd(UAU* 



b = \b\e lti \ and 
for any unitary 



U 





9i+e 2 +e 3 ) 








o\ 







e -i(e 2 +9 3 ) 
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This gives 
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whose entries are real numbers. Hence we can assume that A is real. 

The possible values of e(A) are 0, 1, 2, and 3. In each case, the diagonal 
structure of the commutator matrix [A, A*] puts constraints on the absolute 
values of a, b, and c. We will show that nd(A) — e(A) by considering each case 
separately. 

First, suppose that s(A) = 0. This can only happen when the commutator 







[A, A 



is the zero matrix. 



(W 
o 



V o 

Thus we must have that 



\bf-\c 





M 2 ) 



\a\ = |6| = |c| 



(4) 



A is the 



= 0, i.e. 

zero matrix. The zero matrix is normal and so nd(A) = e(A) = 0. 

Next, suppose that e(A) = 1. By again examining the commutator in (|4]), 
we see that this can only happen under any one of the following conditions: 

(i) \a\ = \b\ = \c\ + 

(ii) |o| = and \b\ = |c| ^ 0. 

(iii) |c| = and \b\ = \a\ ^ 0. 

(iv) Only one of \a\, \b\, \c\ is nonzero. 

By (P), we must have that nd(A) > e(A) = 1. But in fact, nd(A) = e(A) = 1 
since it is possible to construct normal completion matrices of size 5 x 5 in each 
case. If \a\ — \b\ = \c\, for example, then 
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is normal with \d\ = \ f\ = \b\. If instead we had \a\ = and \b\ = |c| 7^ 0, then 
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is normal with d and / as before. If \c\ — and |6| = \a\ ^ 0, then 
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is normal with d and / as before. Finally, in each of the three cases where only 
one of \a\, \b\, or \c\ is nonzero, 
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are each normal, with \d\ = |/| = \a\, \d\ = \f \ = \b\, and \d\ — |/| = |c|, 
respectively. Note that in each case, the minimal normal completion can be 
chosen to be real. 

Now suppose that e(A) = 2. By (j4]), this can only be true under any one of 
the following conditions: 

(v) |6| > \a\ and |6| > |c| with both \a\ and |c| nonzero and at least one 
inequality strict. 

(vi) |6| > \a\ and |6| > |c| with exactly one of \a\ or |c| equal to zero and both 
inequalities strict. 



(vii) |6| < \a\ and \b\ < |c| with both 
inequality strict. 



and 



nonzero and at least one 



The stipulation on the number of strict inequalities is necessary in order to avoid 
including a few of the conditions found previously for e(A) = 1. 

To show that nd(A) = e(A) — 2, we construct normal completion matrices 
of size 6x6. Define A ext € M 6x6 by 



A 
W 
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with extension matrices V = (v i3 ) G R 4x2 , W = (iuy) G M 2x4 , and Z = (z i3 ) G 
M 2x2 . If a, b, and c satisfy the conditions given in (v) or (vi), then A ext can be 
made to be normal by taking the elements of V, W, and Z as follows: 

v 31 = -\/b 2 - c 2 , 



v 12 = -cu 



V42 



1 (b 2 - a 2 )(b 2 - c 2 ) 
(be) 2 + {ba) 2 - (ac) 2 ' 

-cb 2 



W21 = 



Z12 = a 



^ (be) 2 + (ba) 2 - (acf 

atf 

^(bc) 2 + (ba) 2 - (ac) 2 ' 

/ b 2 - c 2 

(be) 2 + (ba) 2 - (ac) 2 ' 



W12 



V6 2 



W24 



221 



(b 2 ~ a 2 )(b 2 - c 2 ) 
(be) 2 + (ba) 2 - (ac) 2 ' 

b 2 -a 2 
(be) 2 + (ba) 2 - (ac) 2 



with all other elements not listed above set to zero. Thus in this case A ext has 
the form 






a 











V12 








b 




















c 


V31 




















V42 





W12 











Z12 


W21 








W24 


221 






(5) 



The conditions in (v) and (vi) guarantee that each element in A ext is real. 
Although it is a somewhat tedious algebraic exercise, it can easily be verified 
that A ext is normal (for details, see the Appendix). 

Now suppose instead that a, b, and c satisfy the conditions given in (vii). 
In this case there are actually two additional possibilities. It must be true that 
cither 



(vii. a) c 2 > 



(vii.b) a 2 > 



(G) 



2a 2 -b 2 y ' ' 2c 2 -b 2 

since the falseness of one implies that the other is true. To see this, assume 
(vii. a) is false. Then, using |6| < \a\, 



c 2 < 



< 



2a 2 - b 2 ~ 2a 2 - a 2 
and since |6| < |c|, we have that 

c 2 (c 2 -6 2 )>0 c 4 - (cb) 2 = 2c 4 - (cb) 2 - 

„4 



But a 2 > c 2 by ©, and so 



=> c z > 



a 2 > 



2c 2 - b 2 ' 



2c 2 - b 2 ' 



(7) 



c 2 (2c 2 -b 2 )-c 4 >0 



(8) 
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This last inequality is strict because one of the inequalities in ([7]) or © must be 
strict since we are not considering the case \a\ — \b\ = |c|. The other direction is 
equivalent. Note that the denominators in both conditions cannot equal since 
\b\ < \a\, \b\ < | cj , and a,c^0. 

If a, b, and c satisfy the conditions given in (vii) and (vii.a), then A ext can 
be made to be normal by taking 



a(c 2 - a 2 ) 



1 (a 2 - b 2 )(c 2 - b 2 ) 



Vii = c, 



a 

c 2 (b 2 ~a 2 ) 

W 2 1 = 7= , W 2 2 



be b(a 2 ~c 2 ) a 2 -b 2 c(b 2 -a 2 ) 

WU = n \l — W13 - 



a 2 V c 2 — b 2 ' 
c(a 2 -6 2 )(a 2 -c 2 ) / 



b 2 



P(c 2 - b 2 ) : 



W23 



bW 



b p{a 2 -b 2 ) 

Zl2 = -g \l 5 PT" i ' 22 



„2 _ b 2 



C 



(a G +3(abc) 2 -c 2 b 4 -c 2 a 4 -2b 2 a i ) 



b 2 



z 2 - b 2 



where j3 — 2(ac) 2 — (be) 2 — a 4 and with all elements not listed set to zero. Then 
A ext has the form 



A, 






a 











t>12 
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"22 
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t>41 





ton 


tO i2 


Wi 3 








Zl2 


t0 2 l 


W22 


W23 








Z22 



(9) 



If instead a, b, and c satisfy the conditions given in (vii) and (vii.b), then 
A ext can be made to be normal by taking 



b^ a{b 2 -c 2 ) a(c 2 - b 2 )(c 2 - a 2 ) 

V21 = "22 = 1 v 31 = o 



b 2 



/3(a 2 -o 2 )' 



V32 



b(c 2 -a 2 ) lc 2 -b 2 a 2 (b 2 -c 2 ) ab 

"41 = 7^ > W 42 = — , 



I 2 - b 2 ' 



1013 = a \ 



'(a 2 -6 2 )(c 2 -6 2 ) c(a 2 -c 2 ) 
' w u= ^ > w 2i = a, 



a '6 1 of„l.„\2 „2j4 2 4 ni2 4\ / c2 & 



(c b + 3(aoc) 2 - a 2 6 4 - a 2 c 4 - 2o 2 c 4 



b 2 ' 



Zl ^~ 2 " 



b (3(c 2 -b 2 ) 



a 2 -b 2 
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where j3 — 2(ac) 2 — (ab) 2 — c 4 and with all elements not listed set to zero. Then 
A ext has the form 






a 














\ 








b 





V21 


«22 
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V31 


V32 
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V42 
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Zl2 




W21 

















/ 



(10) 



In either case © or (JTDJ), the denominators of the elements of V, W, and 
Z are never zero. The number /3 is never less than or equal to zero because of 
the conditions in ©, and a and c were assumed to be nonzero from the start. 
The conditions in (vii) guarantee that each element is real. As was the case for 
(O, it can easily be verified that © and (fTU]l are normal, although the algebra 
is very tedious. 

It is interesting to note that the formulas given for V, W, and Z in © and 
(|10P are related via the change of variables a — » c, c — > a, and the equations 



V h = 



/0 1\ 

10 

10 

\1 0/ 



VF 6 



1 

1 



V 1 

• n 



^0 1^ 

10 

10 

\1 0/ 



where V a , W a , Z a and V&, Wb, Zf, are the extension matrices in ((9]) and (fTOj) . 
respectively. 

Finally, suppose that e(A) = 3. By (Q}, the only two possible conditions on 
a, 6, and c are < |a| < |6| < |c| or \a\ > \b\ > |c| > 0. In either case, the normal 
defect was previously shown to be 3 in 0, Proposition 1] since e{A) — ud(A) = 3. 
Examples of real minimal normal completions of A are given by 



/ 
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for the case < \a\ < \b\ < |c|, and 



/ a 









Va2 = 
a 
V Va 2 - b 2 












b 2 






o 



\ 




a 





o / 



for the case \a\ > \b\ > |c| > 0. 

Thus, we have shown that nd(A) — e(A) and that a minimal normal com- 
pletion of A can be chosen to be real if A is real. 

□ 

Example 1. We can now write down a minimal normal completion matrix 
for ([3|) using the details of the proof of Theorem [TJ This matrix satisfies the 
conditions in case (v) and so we will construct a normal completion matrix 
according to J5]). This gives 
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and so (j3]) has normal defect 2. 

In the following three special cases, it can be shown that a minimal normal 
completion matrix of the n x n matrices 
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bin- 
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0/ 
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0/ 



\b\ > \a\ 



161 < |a|, |c| and \c\ > Id 



|6| < |a|, |c| and |a| > |c| 
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follows the exact same form as ([5]), ©, and (flU]) . In general, however, it is not 
clear whether the results of Theorem [1] can be extended to n X n matrices whose 
only nonzero entries lie on the diagonal. For example, the 5x5 matrix 



A = 



fO 2 0\ 

10 

1 

1 

\0 0/ 



(11) 



has e(A) — 2, but the normal defect of A is unknown. To show that nd(A) = 2, 
it is necessary to assume that a normal completion of size 7x7 exists and to 
solve the equations that result. It is easy to write down a normal completion 
of size 8x8 (see Example 01, but to show that nd(A) = 3, it is necessary to 
find a contradiction in the equations that result from assuming nd(A) = 2. We 
suspect that nd(A) = 3, but in either case it is challenging. 

It is known, however, that the equality nd(yl) = e{A) in Theorem [T] can not 
be extended in general tonxn matrices of the form 



.4 



/0 



«i 



a 2 



\ 



o J 



(12) 



when n > 4. An example of this fact was given in jl], Section 5.9] for the 
transpose of the 4x4 matrix 

/ 1 0\ 
10 
1 
V>/2 0/ 



1. 



which has the property that nd(A) > e(A) 

has the property that both bounds in ([1]) are strict. Indeed, rank(||A 
A* A) = 3, but nd(A) = 2 since a minimal normal completion is given by 



Interestingly, this matrix also 
2 I - 
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The following proposition identifies necessary and sufficient conditions on the 
entries a%, a,2, a n for when nd(A) = e(A) = 1. 
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Proposition 1. Let A £ C nxn be of the form ([12"]) , with n > 4. Define the set 
A x = {k (mod n) : \dk\ = \x\}. Then nd(A) = e(A) = 1 if and only if there exist 
a, j3 £ M. such that a > /3 > with |a&| € {a, /3} for all k < n and there exist 
!,j'6N smc/i £/ia£ = {i, i + 1, i + j — 1}, where 

(i) 1 < j < 2 (modulo n) if f3 ^ 

(mJ 1 < j < «- — 1 f modulo n) if f3 = 

Note that cases (i), (ii), (iii), and (iv) in the beginning of the proof of 
Theorem [T] satisfy the conditions of this proposition with [3 = 0. 

Proof. : The only nonzero entries of the commutator 

/M 2 -KI 2 ••• o \ 



V o ••• K| 2 -|a„_i| 2 / 

occur at the positions (i, i) and (i + j) with values /3 2 — a 2 and a 2 — (3 2 , 
respectively. Since a > (3 we get that e(A) = 1. 

Next, take x = \/ a 2 — /3 2 ei + j and y = a 2 — f3 2 ei (where et and e^+j are 
the standard basis vectors). These vectors are linearly independent and satisfy 
the equality [A, A*} = xx* — yy* . To show that nd(A) = 1, we must show that 
x, y, Ax, and A*y are linearly dependent [l|, Theorem 5.9.4 (ii)]. 

The matrix A has the property that A(ek) = ak-iek-i and A*(ek) = dkCk+i 
for any positive integer k < n. Hence, Ax — a^j-iy^a 2 — /3 2 ei+j_i and 
A*y = ai\J cP- — /3 2 e. i+ i. If /3 — 0, then |ai +J -_i| = = (since i, i+j — 1 € 
by assumption) and so j4ie = ^4*y. If f3 ^ 0, then either A*y = (if j = 1) 
or ^4*y = (ai/ai + j^i)(Ax) (if j = 2). In either case, the vectors x, y, Ax, and 
A*y are linearly dependent, and so nd(A) = 1. A minimal normal completion 

matrix is given by A ext = 

"=>": Assume nd(A) = e(A) = 1. Since nd(A) = 1, there exist linearly in- 
dependent x,y £ C" such that [A, A*} = xx* — yy* and x, y, Ax, and A*y are 
linearly dependent. Since e(A) — 1 and [A, A*] is diagonal, there exist i,j £ N 
such that the entries at the positions (i, i) and (i + j,i + j) of the commuta- 
tor [A, A*] are nonzero (if only one entry was nonzero, then x and y would be 
linearly dependent). Without loss of generality assume that the (i,i) entry is 
negative and the (i+j, i+j) entry is positive. The values at these positions are 
H 2 - K_i| 2 and \a i+j \ 2 - |aj +J _!| 2 , respectively. 

Since these are the only two nonzero entries, we must have |oij| = |ttj+i| = 
• • • = |<2i_|_j_i| = (3 for some /3 € M. All other elements at of the matrix A must 
have the property that |afe| = a for some a £ R. Thus, Ap — {i, i+1, i+j — 1} 
and |<Zfc| £ {a, j3} for all k < n. Since the entry is negative and the 

(i + j,i + j) entry is positive, we must have a > f3 > 0. In addition, note that 
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we cannot have j — (mod n); otherwise, A would be a normal matrix. Thus, 
if f3 = 0, we know that j satisfies the constraint (ii). 

If j3 ^ 0, take x = yja 2 — P 2 e i+J and y = \/a 2 — (3 2 ei so that [A, A*} = 
xx* — yy* as before. Consider the set of vectors {x, y, Ax + tAy, A*y + tA*x}, 
where t is a complex number satisfying \t\ < 1. Ignoring coefficients, this 
set is equivalent to the set V — {ei+j,ei,ei+j-i + tej_i,ei+i + tei+j+i}. As- 
sume for the sake of contradiction that j > 3. First, observe that the vectors 
{ci+j, £i, ei+j-i, ei + i} must be linearly independent. Otherwise, at least two of 
them are equal. But this would contradict our assumption that j ' > 3 since 

ej+j = e, =>■ i + j = i mod n =>■ j = mod n 
ei + j = i + j = i + 1 mod n j = 1 mod n 

e i+j-i — e i =^ i + j — 1 = i mod ?i j = 1 mod n 

Si+j-i — Si+i i + j — 1 = 4+1 mod n =>■ j = 2 mod n. 

Although not listed in the equations above, the other two trivial possibilities 
( e i+j = e i+j-i an d e i — e i+i) are clearly impossible. Thus, these four vectors 
are linearly independent. 

This implies that the vectors in V are also linearly independent, since we 
can form the matrix 

M = (e i+ j et e i+ j-i + te t -i e i+ i +te i+]+ i) 

(whose columns are the vectors in V) and use row reduction to eliminate the 
terms tei-\ and tej+j+i. Hence, if j > 3, we have shown that there exists 
x, y £ C n such that [A, A*] = xx* - yy* and that for alH e C with \t\ < 1 the 
vectors x, y, Ax + tAy, and A*y + tA*x are linearly independent. According to 
[1, Theorem 5.9.4 (iii)], this contradicts the fact that nd(^4) = 1. Thus, j must 
satisfy the constraint (i). 

□ 

The usefulness of this proposition lies in its ability to identify cases when a 
matrix A satisfies nd(^4) > e(A) = 1. The next example illustrates this fact. 

Example 2. The 5x5 matrix 



(0 


-2 
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-1 
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V 














has nd(A) > e(A) = 1. To see this, take a = 2 and /? = 1. Then Ap = 
{i, i + 1, i + j — 1} with i = 2 and j = 3. Since we have j > 2, this matrix fails 
to satisfy the hypotheses of Proposition [1] Thus, either nd(^4) ^ 1 or e(A) ^ 1. 
It is easy to show that this matrix satisfies e(A) — 1; hence, it must be the case 
that nd(A) > 1. 
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3. Normal defect of block diagonal matrices 

Another question raised in [l], Section 5.9] asks whether or not it holds in 
general that the normal defect of a block diagonal matrix is equal to the sum 
of the normal defects of each block. In other words, does the equality 



nd(diag(A i )"i) = ^nd(^ 



(13) 



hold for all square matrices A{1 The answer to this question is no, as the 
following example shows. 



Example 3. Consider the 6x6 block diagonal matrix A — 



A-: 



with 



'0 1 0\ 

2 and A 2 = Aj . In this case, nd(Ai) + nd(A 2 ) = 2 + 2 = 4 since 
v 0/ 

/l \ f-1 0\ 

[Ai,A\] = 3 and [A 2 ,A* 2 ] = -30 and nd(B) = e(B) for 

\° -4/ \° 4/ 

any 3x3 matrix B [if, Corollary 5.9.7]. But nd(^4) = 3 since it is possible to 
construct a normal completion matrix of size 9x9. For example, 
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is normal. Thus nd(A) < nd^) + nd(A 2 ). 

To understand the reason for this inequality, observe that the commutators 
of A\ and A 2 have a different number of positive and negative eigenvalues. 
Specifically, i + [Ai,Al] > i_[Ax,A{] but i + [A 2 ,A 2 ] < i_[A 2 ,A$\. We can use 
this example to come up with sufficient conditions for when the equality in (|13|) 
holds. Recall from (0) that e(A) := max {i+[A, A*], i-[A, A*}}. 

Proposition 2. Let A = diag(A^)™ 1 be a block diagonal matrix with each 
A4 € C"' XTl * and each n % G N. Then nd(A) = YT= l nd (^) = e(A) if and only 
ifnd(Ai) = s(Ai) and either i + [A u A*} > i-[A u A*} ori + [A u A*} < i-[A u A*] 
for each i < m. 
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Proof. "-4=": For each i < to, assume that nd(Aj) = e(Ai), and without loss of 
generality assume that i+[Aj,j4*] > i_[Aj,yl*]. Observe that 

\ 

[Am, A m ]J 

and so the eigenvalues of [A, A*] are the eigenvalues of each block [A i; A*]. 
Since i + [Ai,A*} > i-[Ai,Af\, we get that e{A) = YT=i £ ( A i)- In addition, 
nd(A) = e(Ai) implies that YZi nd (^) = YZi £ ( A i)- Thus: 

m m m 

e(Ai) = e(A) < nd(A) < £ nd(A 4 ) = ]T e (^), 

i=l i=l i=l 

and so we have nd(A) = J27Li nd(Ai) = e(A) as required. 

"=£>": Assume that nd(v4) = Y^iLi nc KA) — £ {A). In general it must be true 
that e(A) < J2"Li £ (A)- But it is also the case that nd(Aj) > e{Ai) for each 
i < k. Thus: 

mm m 

J^< A i) < ^nd(A0 = nd(A) = s(A) < (14) 

i—1 i—1 i—1 

This implies that e(A) = J^ILi £ (A), which can only be possible when either 
i + L4i,A|] > i-[A l7 A*} ovi + [Ai,A*] < i-[A % ,A*}, for each i < to.. Additionally, 
(fT4|) implies that J27Li n <i(A) = YliLi £ {A), which can only be possible when 
nd(Aj) = e(Aj) since nd(A,) > ff(Aj) in general. 

□ 

An immediate consequence of Proposition [2] is presented in the following 
corollary: 

Corollary 1. Let A — diag(Aj)£L j be a block diagonal matrix consisting of 
at least m — 1 blocks of size 2x2 and at most 1 block of size 3x3. Then 
nd(A) = Ei: i nd(A i ). 

Proof. Any matrix with this form satisfies the hypotheses of Proposition [2l □ 

The conditions given in Proposition [5] are necessary and sufficient conditions 
for the equality nd(A) = YliLi nd(Ai) — e(A) to hold (with A being block 
diagonal). However, it should be emphasized that these are only sufficient con- 
ditions for the equality nd(j4) = J>2i=i n d(A) (by itself) to hold. Assuming that 
nd(Aj) = e(Ai) and either i + [A u Af\ > i-[Ai,A*] or i + [A,,A*} < i_[Af, A|] for 
each i < to is enough guarantee that nd(A) = YliLi n( ^{A), but it has the 
additional consequence that nd(^4) = s(A). One could ask whether there exist 
matrices satisfying nd(^4) = X)I=i nc K^i) £ {A). This can certainly happen 
(trivially) when one or more of the blocks are normal. But the question remains 
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whether or not there exist non-trivial examples of block diagonal matrices sat- 
isfying nd(A) = Y^iLi nd(Ai) 7^ £{A). A possible candidate is 



( 


1 











\ 





























1 




















1 




















1 


V o 





2 








o / 



but the normal defect of this matrix is unknown. 



4. Observations and open questions 



It would be interesting to know if the normal defects of the n x n and 
(n + 1) x (71 + I) matrices 



.4 



\a n 



a 2 



\ 



/ 



.4 



a 1 



a 2 



(15) 



0/ 



are related. For any integer n, it is easy to verify that s(A) < e(A) + 1 by 
comparing the commutator matrices [A, A*] and [A, A*] (these differ in only 
two columns). If n < 3, we have nd(A) = e(A) and nd(A) = e(A), so nd(A) < 
nd(A) + 1. But does this inequality hold in general? 

Conjecture 1. Let A £ C nxn , A £ C ( ™ +1 ) x (" +1 ) with n > 4 be defined as in 
(US}. Then nd(i) < nd(A) + 1. 

The motivation for this conjecture is that, given a minimal normal comple- 
tion matrix for A of size (n + k) x (n + k), it is very easy to find a normal 
completion matrix of similar structure (not necessarily minimal) for A of size 
(n + l + k + i) x (n + 1 + k + 1). The next example demonstrates this. 

2 0\ 



Example 4. The matrix A 






V 1 




1 



has e(A) = 1. But according to 



Proposition [TJ nd(A) > 1. An example of a minimal normal completion matrix 
of size 6 x 6 is 






2 




















1 





V3 














1 








1 














-V3 



















V3 














1 , 
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and so we have nd(A) = 2. We can use this to quickly find a normal completion 
of length 8 x 8 for the matrix A: 






2 

















' 








1 








V3 

















1 


























1 





-V3 


























2 











73 


























Vs 





1 





2 




















o , 



Thus, nd(yl) < 3. Notice the similarity in the structure of the two completion 
matrices. Also note that we have e(A) = 2. 

In the example just given, the matrix A had the property that nd(A) = 
e(A) + 1. It was observed earlier (fTTj) that the normal defect of A is unknown. If 
nd(A) = 3, however, then A would also have the property that nd(A) = e(A) + l. 
This seems reasonable if indeed the normal defects of A and A are related. We 
state this as a general conjecture: 

Conjecture 2. Let A £ C nxn , A £ c(™ +1 ) * ( n+1 ) with n > 4 be defined as in 
(fT5|). Ifnd{A) = e(A) + 1, then nd(I) = e(I) + 1. 

Note that for n < 3, we have that nd(A) = e(A), so in that case the statement 
in Conjecture [2] is an empty statement. If this conjecture is true, then it must 
be the case that the equality nd(A) = e(A) does not hold in general for matrices 
A of arbitrary size, with A as in (fl~5|) . 
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6. Appendix 

Here we provide the details of the proof that the completion matrix given 
in ([5]) is normal (the proof for (|9]) and (|T0|) will be omitted for the sake of 
brevity). The entries of each matrix are real so we only need to check the 
equality A ext Aj xt = A^ xt A ext . In this case we have A ext A^ xt = 

/ a 2 + V12 2 V12V4.2 au>i2 + V12Z12 \ 

b 2 

C 2 +t!3i 2 CU>24 + l>31^21 

V12V42 V42 2 V 42 ^12 

awi2 + fl22l2 ^42212 ">12 2 + 2i2 2 

CW24+V31Z21 W2 
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and Aj xt A ext = 

I W21 2 W211«24 W21Z21 \ 

a 2 + W12 2 avi2 + wvizvi 

b 2 

W21W24 C 2 +W 2 4 2 C1>31 + W24Z21 

W21Z21 M>3i + UI24Z21 V31 2 + Z21 2 

\ aDi2+U»l22l2 Ui2 2 + ^42 2 + Zl2 2 / 

These are each symmetric, so we only need to consider the entries above and 
along the diagonal. It is trivial to show that there is equality at the (1, 4), (2, 2), 
(2,6), (3,3), (3,6), entries of each matrix above, so we will only consider the 
others. First, (1,1): 

a 2 (g - a 2 ) (g - c 2 ) a 2 fr 4 

12 62 c 2 + 6 2 fl 2 _ a 2 c 2 6 2 c 2 + 6 2 fl 2 _ fl 2 c 2 ^1 

Now (1,5): 



awi2 + V12Z12 = a\Jb 2 — a 2 — a 3 



yj (b 2 - a 2 ) (b 2 ~ c 2 ) 2 
b 2 c 2 + b 2 a 2 — a 2 c 2 

ab 2 c 2 Vb 2 - a 2 



b 2 c 2 + b 2 a 2 — a 2 c 2 



= W21Z21 



The entry (4,4) is equivalent to (1, 1), but with a and c swapping roles. Simi- 
larly, (4,5) is equivalent to (1,5). 



(5,5): 

w i2 + z i2 = b A - a 



2 1.2 _ ;,2 2 fl4 



b 2 c 2 + b 2 o? — a 2 c 2 
b 4 c 2 + b 4 a 2 - 2aW 

b 2 c 2 + fo 2 a 2 — a 2 c 2 
(fe 2 - c 2 ) (b 2 c 2 + b 2 a 2 - a 2 c 2 ) + c 2 (b 2 c 2 + b 2 a 2 - a 2 c 2 ) - a 2 b 2 c 2 
b 2 c 2 + b 2 a 2 - a 2 c 2 

b 2 c 2 , c " ( &2 - fl2 ) = v 2 i+z 2 2i 
b 2 c 2 + 6 2 a 2 — a 2 c 2 



(6,6): 



w 21 + w 24 + z 21 



a 2 b* + c 2 (fr 2 - a 2 ) (fe 2 - c 2 ) + c 4 (fr 2 - a 2 ) 

6 2 c 2 + 6 2 a 2 — a 2 c 2 
b 2 (b 2 c 2 + b 2 a 2 - a 2 c 2 ) b2 
b 2 c 2 + b 2 a 2 — a 2 c 2 
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and 



y 12 + V A2 + Z 12 



Therefore ([5]) is normal. 



a 2 (b 2 - a 2 ) (b 2 - c 2 ) + c 2 b 4 + a 4 (b 2 - c 2 ) 

b 2 c 2 + b 2 a 2 — a 2 c 2 
b 2 (b 2 c 2 + b 2 a 2 - a 2 c 2 ^ 



&2 C 2 + 6 2 a 2 



= b 
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